SCALABLE DISTRIBUTION 
TECHNICAL FIELD OF THE INVENTION 

The present invention relates to methods and arrangements 
for routing of messages iri^-a communication network. The 
5 messages are routed to one instance among several instances 
of a protocol implementation in the communication network. 

DESCRIPTION OF RELATED ART 

In data- and telecommunications network of today a wide 
10 variety of protocols are used by the network nodes to 

exchange information with each other. Examples of 

communication protocols are SS7 , TCP/IP, SIP, H248 or BICC. 
, Numerous problems that have to be solved exist in such 

networks, e.g. communication media bandwidth, node 
15 processing power, redundancy, hot upgrade of SW and HW, etc. 

In the US patent US 5,737,404 a distributed signaling system 
seven call handling system is disclosed. The US patent shows 
a distributed architecture that includes a method to provide 
a message transport protocol in a signaling system seven 

20 with redundancy. This is done by a routing table that 
contains a primary address for an active layer three 
processing module and a secondary address for a standby 
layer three processing module. When a message arrives, it 
will be duplicated and forwarded to both the active and the 

2 5 standby processing module. The message is then processed in 
the standby processing module in the same manner as in the 
active processing module. 
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The problem with the method according to the US patent is 
that it lacks support for scalability in layer 3 processing 
modules and higher protocol modules. 

In the US patent US 5, 680, 437^-an ^rrangement for scalability 
5 also in higher protocol layers is disclosed. However, in the 
US patent 5,680,437, the lack of redundancy causes problems. 
Each protocol stack disclosed in the US patent is firmly 
attached to a' specific physical link. Each stack handles 
only one link. This will cause problems in case of link 
10 failure. Another problem is that even load sharing will be 
difficult to achieve due to the hard connection to links 
presented in the US patents. 

If a protocol implementation is executed by a single 
processing unit within a communication network node, the 
15 message throughput of the protocol implementation (and hence 
the node) has an upper bound related to the capacity of the 
processing unit. If it was possible to have several 
processing units operating in parallel within the node, 
where each processing unit executed a copy of the same 
2 0 protocol implementation, the message throughput of the node 
would be scalable to the desired level. Each such copy of a 
protocol implementation is herein referred to as "instance" 
of the protocol implementation (or just "instance") . Several 
instances of a layer protocol implementation may be 
25 identical and only separated by an instance-identification. 
Identical instances perform the same task. If it was 
possible to make the protocol implementation consist of many 
identical instances executing in parallel, the processing 
load could be shared between them. The redundancy would then 
30 increase, hot upgrade would be facilitated, and the whole 
solution would be scalable from several perspectives, 
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without the limitations present in US patents. It is however 
hard to make such a protocol implementation since protocol 
of today lacks support or have unsuitable support for such 
an implementation. 

5 When two entities (interconnected in some way) want to 
exchange information with each other, some kind of protocol 
must be used by the entities. A protocol may in general be 
described using the layered OSI reference model, where the 
protocol is broken down into layers of different levels of 
10 abstraction, each layer using a protocol to convey 
information to its peer layer in the remote protocol stack. 

A protocol can be either connection oriented/state-f ull or 
connectionless/state-less. It is to be noted that a 
connection oriented protocol always is state-full while a 

15 connectionless protocol not necessarily always has to be 
state-less. A connectionless protocol can be state-full in 
the sense that it after conveying a message to next layer 
waits for a receipt from its peer before it removes all the 
state information related to the message. If layer N is 

20 state-full, an instance of layer N-l needs to know which 
instance of layer N that processed the previous message in 
the same transaction and send the incoming message to that 
particular instance. If layer N-l is a connection oriented 
protocol this is no problem, because each instance of layer 

2 5 N-l can store this information in its connection state 
database. The problem is if layer N-l is a connectionless 
protocol and layer N is a state-full protocol. Traditionally 
there has always been a single instance of layer N, so an 
instance of layer N-l has not had to make any choice. If 

30 layer N consists of multiple identical instances, each 
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instance of layer N-l needs some kind of information to make 
this choice. 

SUMMARY OF THE INVENTION ^ 

5 The present invention solves the problem with load sharing 
between multiple instances in nodes in a communication 
network. Multiple instances enables parallel processing of 
messages sent between the nodes . To be able to perform an 
effective parallel processing, a relation between the peer- 
10 to-peer instances involved in the information exchange must 
be kept during the whole ongoing transaction. 

The problem is solved by the invention by inserting 
information, i.e. adding information or by changing the 
interpretation of existing information, in the messages. The 
15 information identifies which pair of instances that are 
involved in the communication. 

More in detail, the problem is solved by a method and an 
arrangement for routing of messages in a communication 
network. The messages are routed to one instance among 

2 0 several instances of a protocol implementation in the 
communication network. The messages are sent between a first 
instance in a first node and a second instance in a second 
node. The method comprises inserting data identifying the 
first instance in an originating identification field in a 

25 first message. A default value, is inserted in the first 
message in a destination identification field. The first 
message is then sent from the first node to the second node. 
The default value is identified in the second node and the 
first message is dispatched to a second instance in the 




second node whereby the second instance is selected out of 
several destination instances in the second node. 

Alternatively, data identifying the second instance in the 
second node is inserted alr^dy in the first node, in the 
5 destination identification field in the first message. The 
second instance is hereby selected in the first node out of 
several destination instances in the second node. The first 
message is then sent from the first node to the second node 
and the first message is routed to the second instance. 

10 In yet another alternative, only one address field is used 
in the message sent between the nodes. In this alternative, 
the method comprises inserting of data identifying the first 
instance in the address field. The message is then sent from 
the first node to the second node. The second instance is 

15 located by finding the peer instance of the first instance. 
This can be done e.g. by using a mapping database. 

When the two instances have been pointed out, the ongoing 
interchange between the nodes continue by using the 
originating and destination identification fields to find 
2 0 the right connected instance. 

An arrangement according to the invention is a mechanism 
that performs routing and load sharing of incoming messages 
to the correct instance of the receiving node whereby the 
load sharing and routing is based on the new inserted 
25 information. 

The object of the present invention is to make parallel 
processing possible by means of load sharing between 
multiple instances in nodes in a communication network. 



An advantage with the invention is that the implementation 
is scalable as regards node resources like processing power, 
memory size, communication links etc. 

Another advantage is that the node may be given extremely 
5 high communication performance and capacity. 

Yet another advantage is that the availability and 
redundancy of the communication interfaces increases since 
more than one instance may handle traffic. 

Yet another advantage is that hot upgrade of the protocol 
10 implementation is facilitated. 

Yet another advantage is performance/capacity licensing is 
facilitated (pay as you grow) . 
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DESCRIPTION OF THE DRAWINGS 

Figure 1 is a schematic illustration of protocol stacks in 
the first node and the second node, according to a first 
embodiment of the invention. 

5 Figure 2 is a flow chart disclosing the most important steps 
of the method in the first embodiment of the invention. 

Figure 3 is a schematic illustration of protocol stacks in 
the first node and the second node, according to a third 
embodiment of the invention. 

10 Figure 4 is a block schematic illustration of a routing 
mechanism that routes messages to correct instances in the 
receiving node. 

DESCRIPTION OF PREFERRED EMBODIMENTS 

15 Figure 1 discloses two interconnected entities, i.e. two 
nodes A and B. When two nodes exchange information with each 
other, some kind of protocol must be used. A protocol may in 
general be described using the layered OSI reference model, 
where the protocol is broken down into layers of different 

20 levels of abstraction. Each layer is using a protocol to 
convey information to its peer layer in the remote protocol 
stack. The lower layers of a protocol are often standardized 
while the upper layers may be more or less proprietary. It 
is to be noted that the invention is not restricted to the 

2 5 OSI reference model, other reference models can also be 
used, e.g. the TCP/IP references model. In this description, 
the OSI model has been used as example. The OSI model 
consists of seven layers. Layer 1 LI is called the physical 



layer specifying transfer of bits over the physical media. 
Layer 2 L2 is called the data link layer. This layer 
specifies frames and physical addresses. Layer 3 L3 is 
called the network layer. This layer specifies routing, 
5 logical addresses and fragmentation. Layer 4 L4 is called 
the transport layer. This layer specifies end-to-end 
protocol in a session. Layer 5 L5 is called the session 
layer. Layer 5 specifies session handling which involves 
control that the session layer is not terminated before all 

10 data is transferred and special messages for recovery of a 
crashed session. Layer 6 L6 is called the presentation 
layer. This layer specifies coding, i.e. transformation ..to 
common representation of data. Layer 7 L7 is called 
application layer. This layer specifies communication 

15 services, such as e-mail and file transfer. 

In figure 1, the two nodes A and B are disclosed. Each node 
is represented by the above mentioned seven layers L1-L7. "As 
indicated in the figure, each layer comprises instances Y, 
X, T, Q, R, S, Z and W. In figure 1, for the sake of 

2 0 clarity, only instances in layer L6 and L7 are shown. In 

node A, an instance is marked with a reference sign Y 
located in layer L7 . In the same manner, two instances X and 
T can be seen in layer L6 . In node B, instances Q, R, S can 
be seen in layer L7 and instances Z and W in layer L6 . When 
25 two entities want to exchange information with each other, 
some kind of protocol must be used by the entities . Each 
layer in a protocol stack in a node is using a primitive to 
convey information to the next layer in the protocol stack, 
The next layer can be located under or above. For 

3 0 information to be transferred from a high layer entity in 

node A to the peer entity in node B, it first has to pass 



all layers in node A all the way down to the physical lowest 
layer, while the protocol is built up. A message implemented 
according to the protocol is. thereafter transferred from 

node A to node B. The message according to the protocol then 

v 

5 has to pass all layers in node" B^from the lowest layer to up 
to the peer layer where the peer destination instance is 
located. The nodes A and B use a wide variety of 
communication protocols to exchange information. An instance 
in a layer in an information- receiving node B hereby 
10 executes information received from a peer instance in the 
peer layer in the information- sending node A. In figure 1, 
peer-to-peer messages Ml, M2 and.M3 sent between the. nodes. A 
and B can be seen. 

A method according to the invention will now be discussed. 

15 As already indicated, a problem arises if a layer N-l is a 
state-less protocol while the layer N is a state- full 
protocol. An instance of layer N-l. needs to know which 
instance of layer N that processed the previous message in 
the same transaction and send the message to that 

20 particular instance. The method will be explained by using 
figure 1 as reference. Thereafter the most important steps 
of the method will be disclosed in a flow chart in figure 
2. In short, the method discloses the implementation of 
originating identification fields and destination 

25 identification fields in the messages sent between the two 
nodes A and B. At first, a default value is used in the 
destination identification field to find a suitable 
destination instance. Thereafter when the two peer-to-peer 
instances have been found, these instances are kept during 

30 the whole communication session. The method in a first 
embodiment of the invention comprises the following steps: 



Information II from the first instance Y is inserted 
in a primitive in the top layer hi. The information is 
to be transferred from instance Y in the first node A 
to a peer instance in the second node B. 

Data is inserted in an originating identification 
field 01 in the primitive in the top layer L7 . The 
data identifies the first instance Y in layer L7 in 
node A. ' 

A default value DF is inserted in a destination 
identification field DI in the first peer-to-peer 
message. II, Y and DF are inserted in the primitive in 
the top layer L7 and the primitive is then forwarded 
to underlying layer L6 . For the sake of clarity, all 
data is from now on described as directly inserted in 
the peer-to-peer messages, i.e. the insertion in 
primitives has been left out. 

The first peer-to-peer message Ml is built up while 
passing all the layers from L7 to LI in the protocol 
stack. 

The first peer-to-peer message Ml is sent from the 
first node A to the second node B. 

The message Ml passes layers L1-L5 in the protocol 
stack in node B to layer L6 . 

The default value DF is identified in layer L6 in the 
second node B, i.e. the layer below the peer layer L7 . 

Since a default value was identified, a second 
instance is selected out of several destination 



instances Q,R,S in the layer L7 in second node. The 
information II is routed to the second instance Q in 
the second node B. 

The information II is 'executed by the peer instance Q 
in the second node B. 

r 

Information 12 is inserted in the second peer-to-peer 
message M2 by the second instance Q. The information 
is to be transferred from instance Q in the second 
node B to the peer instance Y in node A. 

Data identifying the second instance Q is inserted in 
the originating identification field 01 in a second 
peer-to-peer message M2 . 

Data identifying the first instance Y is inserted in 
the destination identification field DI in the second 
message M2 . 

The second peer-to-peer message M2 is sent from the 
second node B to the first node A. 

The data identifying the first instance Y is located 
in the layer L6 below the peer layer L7 in node A. 

The information 12 is routed to the first instance Y. 

The information 12 is executed by the instance Y in 
the first node A. 

Information 13 is inserted in the third peer-to-peer 
message M3 by the first instance Y. The information is 
to be transferred from instance Y in the first node to 
the peer instance Q in node B. 




- Data in the originating identification field 01 
identifying the first instance Y and data in the 
destination identification field DI identifying the 
second instance Q is inserted in the message M3 . 

5 - The message M3 is sent from the first node A to the 

second node B. 

- The third message M3 is like earlier described routed 
to the second instance Q in node B. 

- The information 13 is routed to and executed by the 
10 instance Q in the second node B. 

To sum up, after selection of the peer instance Q, by using 
a default value, the two peer-to-peer instances Y^and Q are 
kept as peer-to-peer instances during the whole ongoing 
information transaction. 

15 In figure 2, the most essential steps of the method are 
disclosed in a flow chart. The flow chart is to be read 
together with figure 1. The most essential steps are as 
follows : 

- The information II is inserted in the first peer-to- 
20 peer message Ml. A block 101 illustrates the step. 

- Data identifying Y is inserted in the originating 
identification field 01 and the default value DF is 
inserted in the destination identification field DI in 
the first peer-to-peer message. A block 102 

25 illustrates the step. 
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- The message is dispatched from node A to node B and 
the default value DF is identified in layer L6 in the 

v second node B. A block 103 illustrates the step. 

- The information II is routed to a second instance Q in 
5 the second node B. A block 104 illustrates the step. 

- The Information 12 is inserted in the second peer-to- 
peer message M2 in the second node B. A block 105 
illustrates the step. 

- Data identifying the second instance Q is inserted in 
10 the originating identification field 01 and data 

identifying the first instance Y is inserted in the 
destination identification . field DI in the second 
message M2 . A block 106 illustrates the step. 

- The second peer-to-peer message M2 is sent to the 
15 first node A. A block 107 illustrates the step and the 

information 12 is routed to the first instance Y. 

- The Information 13 is inserted in the third peer-to- 
peer message M3 . A block 108 illustrates the step. 

- Data in the originating identification field 01 
2 0 identifying the first instance Y and data in the 

destination identification field DI identifying the 
second instance Q are inserted in the message M3 . A 
block 109 illustrates the step. 
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The information 13 is routed to the instance Q in the 
node B. A block 110 illustrates the step. 



A second embodiment will now briefly be explained. Like the 
first embodiment, the second embodiment is discussed 
together with figure 1. In the first embodiment a default 
value in the destination identification field in the peer- 
5 to-peer message Ml was sent tcT tlje' second node B. Thereafter 
the second instance was pointed out in the second node. In 
the second embodiment an instance in the peer layer in the 
second node B is selected already in the first node A. This 
will lead to a method similar to the method according to the 
10 first embodiment. The method in the second embodiment of the 
invention however starts differently than the method 
according to the first embodiment. The method starts with 
the following steps: 

- Information II is inserted in the first peer-to-peer 
15 message Ml by the first instance Y. The information is 

to be transferred from instance Y in the first node A 
to a peer instance in the second node B. 

- Data is inserted in ' an originating identification 
field 01 in the first peer-to-peer message Ml. The 

20 data identifies the first instance Y in layer L7 in 

node A. 

- Data identifying a second instance Q is selected, for 
example in a round robin manner and inserted in the 
destination identification field DI . The second 

2 5 instance Q is selected out of several destinations 

instances Q, R, S in the peer layer L7 in second node. 

- The message Ml is built up while passing all the 
layers from L7 to LI in the protocol stack. 
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The first peer-to-peer message Ml is sent from the 
first node A to the second node B. 

- The message Ml passes layers L1-L5 in the protocol 
stack in node B to layer.. L6 V - 

5 - The information II is routed to the second instance Q 

in the second node B. In case the second instance was 
not found. For example if node B contained less nodes 
than was expected by node A, a mapping database can be 
used to find an instance suitable to select when 
10 instance Q (in this example) was specified by the 

first node. 

- The information II is executed by the peer instance Q 
in the second node B. 

Once the information has been routed to the second instance 
15 Q, the method continues in the same way as the method 
according to the first embodiment. 

The signal format in the message used to attain routing of 
information between the peer-to-peer instances in the two 
nodes includes : 

2 0 - The origination identification field 01 in which the 

originating instance is specified, for example Y or Q. 

- The destination identification field DI in which 
information pointing out a destination instance, for 
example Q or Y, is specified. This information can be 

25 either the destination instance itself or the default 

value DF later used to point out the destination 
instance . 




A third embodiment will now be explained together with 
figure 3. In figure 3, two nodes C and D are disclosed. Each 
node is represented by the earlier mentioned OSI layers Ll- 
L7. In node C an instance is marked with a reference sign K 
located in layer L5 . In the sameymanner, an instances L can 
be seen in layer L5 in node D. In figure 3, peer-to-peer 
messages M4 and M5 sent between the nodes A and B can be 
seen. The method in the third embodiment for routing the 
peer-to-peer messages M4, M5 between the first instance K in 
the first node C and the second instance L in the second 
node D comprises the following steps: 

Inserting information 14 in the first message M4, to 
be forwarded from the first instance K to the second 
node D. 

15 - Inserting data identifying the first instance K, in an 

address field AD in the first message M4 . 

Sending the first message M4 from the first node C to 
the second node D. 

Comparing in the second node D, the first instance K 
2 0 in the address field AD with a value in a mapping data 

bas M. 

Routing the information 14 in the first message M4 to 
the second instance L pointed out as destination 
instance in the mapping database M. If the number of 
2 5 instances in node A and B are the same or if the peer- 

instance in any other way is obvious, the information 
can be sent directly to the corresponding instance in 
B without using the mapping database M. 
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Inserting information 15 in a second message M5, to be 
forwarded from the second instance L to the first node 
C. 

- Inserting in the seconds message M5 in the originating 
address field AD, data identifying the first instance 
K. 

Sending the second message M5 from the second node D 
to the first node C. 

- Routing the information 15 in the second message M5 to 
the first instance K. 

In the step above, data identifying the first instance K was 
inserted actively in the message M5 by the second node D, in 
the address field AD. As an alternative the step can be as 

follows : 

- Maintaining the first instance K in the address field 
AD in the second message M5 . 

The signal format in the message used to attain routing of 
information between the peer-to-peer instances in the two 
nodes includes : 

The address field AD in which the originating instance is 
specified. 

In figure 4, an arrangement according to the invention can 
be seen. The two nodes A and B are disclosed in figure 4. 
Node A comprises the earlier mentioned instance Y while node 
B comprises the instance Q. Routing means 1 is in this 
example used to insert information II into the primitive PI 



in the top layer L7 in node A. The routing means is also 
arranged to insert the data identifying the instance Y in 
the origination identification field' 01. The destination 
instance Q (or a default value) is in the same way selected 
5 and inserted (or just inserted) in the destination 
identification field DI in the primitive by the routing 
means. Alternatively only one field is used as address field 
in the message. A conveyer means 2 is used to convey the 
primitive from layer L7 to the layer L6 below while the 

10 message Ml is built up. In this way primitives are 
transported downward in node A while the message Ml is build 
up. A transportation means 3 in node A is used to dispatch 
the message from node A to node B. In the same way the 
message Ml is disassembled in node B by the use of conveyer 

15 means 5 and information is routed to correct instance. When 
messages are sent from instance Q in node B to node A, 
routing means 6 and transportation means 4 are used in the 
same way as in node A. Identifying means 7 are used to 
identify incoming values in the destination identification 

20 field. A mapping database M is used to find suitable peer- 
to-peer instances in the two nodes. 

Different variations are of course possible within the scope 
of the invention. For example, the selection of the 

2 5 destination instance is not limited to round robin. The 

destination instance can for example be randomly selected or 
selected in any other way. In the above examples instance 
identification have been inserted in the layer to which the 
instance belongs. It is however possible to make this 

3 0 insertion all the way down in the protocol stack until the 

message leaves the first node. The same applies when the 
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message enters the second node i.e. the handling of instance 
identification can be done all the way up until information 
is delivered to the peer instance. In the embodiments, the 

method started in node A whereby the peer instance was found 

v ■ 

in node B. It is of course all^the same and also possible 
to start in node B and find the peer instance in node A. In 
other words, the invention is not restricted to the above 
described and illustrated embodiments. 



CLAIMS 



A method for routing of , peer-to-peer messages (Ml, M2, 
M3) in a communication network between a first instance 
(Y) in a first node (A) and a second node (B) , said 
method comprising the following steps: 

- inserting information (II) in a first message (Ml) , to 
be forwarded from the first instance (Y) to the second 
node (B) ; 

- inserting data identifying the first instance (Y) , in 
an originating identification field (01) in the first 
message (Ml) ; 

- inserting a default value (DF) in a destination 
identification field (DI) in the first message; 

- sending the first message (Ml) from the first node (A) 
to the second node (B) ; 

- identifying in the second node (B) , the default value 
(DF) ; 

- routing the information (II) in the first message (Ml) 
to a second instance (Q) in the second node (B) , the 
second instance being selected out of several 
destination instances (Q,R,S) in the second node. 

A method for routing of peer-to-peer messages (Ml, M2 , 
M3) in a communication network between a first instance 
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(Y) in a first node (A) and a second node (B) , said 
method comprising the following steps: 

- inserting information (II) in a first message (Ml) , to 
be forwarded from the first ^instance (Y) to the second 
node (B) ; 

- inserting data identifying the first instance (Y) , in 
an originating identification field (01) in the first 
message (Ml) ; 

- inserting data identifying a second instance (Q) in 
the second node (B) in a destination identification 
field (DI) in the first message (Ml) , the second 
instance being selected out of several destination 
instances (Q,R,S) in the second node; 

- sending the first message (Ml) from the first node (A) 
to the second node (B) ; 

- routing the information (II) in the first message (Ml) 
to the second instance (Q) ; 



A method for routing of peer-to-peer messages (Ml, M2 , 
M3) in a communication network according to claim 1 or 
2, said method comprising the following steps: 

- inserting information (12) in a second message (M2) , 
to be forwarded from the second instance (Q) to the 
first node (A) ; 



inserting in the second message (M2) in the 
originating identification field (01) , data 
identifying the second instance (Q) ; 

inserting in the second - message (M2) in the 
5 destination identification field (DI) , data 

identifying the first instance (Y) ; 

sending the second message (M2) from the second node 
(B) to the first node (A) ; 

routing the information (12) in the second message 
10 (M2) to the first instance (Y) . 



4. A method for routing, of peer-to-peer messages (Ml, M2, 
M3) in a communication network according to claim 3, 
said method comprising the following steps: 

15 - inserting information (13) in a third message (M3) , to 

be forwarded from the first instance (Y) to the second 
node (B) ; 

inserting in the third message (M3) , data in the 
originating identification field (01) identifying the 
20 first instance (Y) and data in the destination 

identification field (DI) identifying the second 
instance (Q) ; 

- sending the third message (M3) from the first node (A) 
to the second node (B) ; 
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routing the information (13) in the third message (M3) 
to the second instance (Q) . 



A method for routing of peer-to-peer messages (M4, M5) 
in a communication network between a first instance (K) 
in a first node (C) and \,a second node (D) , said method 
comprising the following steps: 

- inserting information (14) in a first message (M4) , to 
be forwarded from the first instance (K) to the second 
node (D) ; 

- inserting data identifying the first instance (K) , in 
an address field (AD) in the first message (M4) ; 

- sending the first message (M4) from the first node (C) 
to the second node (D) 

- comparing in the second node (D) , the first instance 
(K) in the address field (AD) with a value in a 
mapping database (M) ; 

- routing the information (14) in the first message (M4) 
to the second instance (L) pointed out as destination 
instance in the mapping database (M) . 

A method for routing of peer-to-peer messages (M4, M5) 
in a communication network according to claim 5, said 
method comprising the following steps: 

- inserting information (15) in a second message (M5) , 
to be forwarded from the second instance (L) to the 
first node (C) ; 



inserting in the second message (M5) in the 
originating address field (AD) , data identifying the 
first instance (K) ; 

sending the second message ,(M5) from the second node 
(D) to the first node (C) ; 

- routing the information (15) in the second message 
(M5) to the first instance (K) . 

A method for routing of peer-to-peer messages (M4, M5) 
in a communication network according to claim 5, said 
method comprising the following steps: 

inserting information (15) in a second message (M5) , 
to be forwarded from the second instance (L) to the 
first node (C) ; 

- maintaining in the second message (M5) in the 
originating address field (AD) , the data identifying 
the first instance (K) ; 

- sending the second message (M5) from the second node 
(D) to the first node (C) ; 

routing the information (15) in the second message 
(M5) to the first instance • (K) . 

An arrangement for routing of peer-to-peer messages (Ml, 
M2, M3) in a communication network between a first 
instance (Y) in a first node (A) and a second node (B) , 
said arrangement comprises : 
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- means for inserting of information (II) in a first 
message (Ml) , to be forwarded from the first instance 
(Y) to the second node (B) ,* 

- means for inserting v vdata - identifying the first 
instance (Y) , in an originating identification field 
(01) in the first message (Ml) ; 

- means for inserting a default value (DF) in a 
destination identification, field (DI) in the first 
message; 

- means for sending the first message (Ml) from the 
first node (A) to the second node (B) ; 

- means for identifying in the second node (B) , the 
default value (DF) ; 

- means for routing the information (II) in the first 
message (Ml) to a second instance (Q) in the second 
node (B) , the second instance being selected out of 
several destination instances (Q,R,S) in the second 
node ; 



An arrangement for routing of peer-to-peer messages (Ml, 
M2, M3) in a communication network between a first 
instance (Y) in a first node (A) and a second node (B) , 
said arrangement comprises: 

- means for inserting information (II) in a first 
message (Ml) , to be forwarded from the first instance 
(Y) to the second node (B) ; 



- means for inserting data identifying the first 
instance (Y) , in an originating identification field 
(01) in the first message (Ml) ; 

- means for inserting dafea. identifying a second instance 
(Q) in the second node (B) in a destination 
identification field (DI) in the first message (Ml) , 
the second instance being selected out of several 
destination instances (Q,R,S) in the second node; 

- means for sending the first message (Ml) from the 
first node (A) to the second node (B) ; 

- means routing the information (II) in the first 
message (Ml) to the second instance (Q) ; 



An arrangement for routing of peer-to-peer messages (Ml, 
M2, M3) in a communication network according to claim' 7 
or 8, said arrangement comprises: 

- means for inserting information (12) in a second 
message (M2) , to be forwarded from the second instance 
(Q) to the first node (A) ; 

- means for inserting in the second message (M2) in the 
originating identification field (01) , data 
identifying the second instance (Q) ; 

- means for inserting in the second message (M2) in the 
destination identification field (DI) , data 
identifying the first instance (Y) ; 



means for sending the second message (M2) from the 
second node (B) to the first node (A) ; 



- means for routing the information (12) in the second 
message (M2) to the first instance (Y) . 

An arrangement for routing of peer-to-peer messages (Ml, 
M2, M3) in a communication network according to claim 9, 
said arrangement comprises : 

- means for inserting information (13) in a third 
message (M3) , to be forwarded from the first instance 
(Y) to the second node (B) ; 

- means for inserting in the third message (M3) , data in 
the originating identification field (01) identifying 
the first instance (Y) and data in the destination 
identification field (DI) identifying the second 
instance (Q) ; 

- means for sending the third message (M3) from the 
first node (A) to the second node (B) ; 

- means for routing the information (13) in the third 
message (M3) to the second instance (Q) . 

A signal format in a message transport protocol in a 
communication network, used to attain routing of 
information between peer-to-peer instances (Y, Q) in two 
nodes (A, B) in the network, which signal format 
includes : 
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an origination identification field (01) in which an 
originating instance (Y) is specified; 

a destination identification field (DI) in which 
information pointing out a destination instance (Q) is 
specified . 



13 . A signal format in a message transport protocol in a 
communication network, used to attain routing of 
information between peer-to-peer instances (Y, Q) in two 
10 nodes (A, B) in the network, which signal format 

includes : 

- an address field (AD) in which an originating instance 
(Y) is specified. 
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ABSTRACT 

The present invention relates to a method and an arrangement 
for routing of peer-to-peer messages M1,M2,M3 in a 
communication network. The Messages are routed between a 
5 first instance Y in a first node A and a second node B. The 
method comprises inserting information II in a first message 
Ml. The information is to be forwarded from the first 
instance Y to the second node B. Data identifying the first 
instance Y is inserted in an - originating identification 

10 field 01 in the first message Ml. A default value DF is 
inserted in a destination identification field DI in the 
first message. The first message Ml is then sent from the 
first node A to the second node B. In the second node B, the 
default value DF is identified. The information II in the 

15 first message Ml is then routed to a second instance Q in 
the second node B whereby the second instance is selected 
out of several destination instances Q,R,S in the second 
node. When the two instances have been pointed out, the 
ongoing interchange between the nodes continue by using the 

20 originating and destination identification fields to find 
the right connected instance. 
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II is inserted in the message Nfl 
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Data identifying Y is inserted in 01 and the 
default value DF is inserted in DI, in Ml 
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The message Ml is dispatched from node A 
to node B and DF is identified in node B 
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II is routed to instance Q 



12 is inserted in M2 
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Data identifying Q is inserted in 01 and 
data identifying Y is inserted in DI, in M2 
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The message M2 is sent to node A and 12 
is routed to instance Y 



13 is inserted in M3 
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Data identifying Y is inserted in 01 and 
data identifying Q is inserted in DI, in M3 
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13 is routed to instance Q 
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